Năm 1957, Malaysia giành được độc lập, Hội đồng lâm thời đã họp bàn và chọn ra người đứng đầu nhà nước.Các ứng cử viên gồm:

• Sultan Abu Bakar Riayatuddin Al-Muadzam Shah ibni Almarhum Sultan Abdullah Al-Mutassim Billah Shah (Sultan của Pahang, 1932-1974);
• Tuanku Abdul Rahman ibni Tuanku Muhammad Almarhum (Người thừa kế của Negeri Sembilan, 1933-1960);
• Sultan Hisamuddin Alam Shah Al-Haj ibni Almarhum Sultan Alaeddin Sulaiman Shah (Sultan của Selangor, 1938-1942, 1945-1960);
• Sultan Badlishah ibni Almarhum Sultan Abdul Halim Hamid Shah (Sultan của Kedah, 1943-1958);
• Sultan Ibrahim Petra ibni Almarhum Sultan Muhammad IV (Sultan của Kelantan, 1944-1960);
• Tuanku Syed Putra ibni Almarhum Syed Hassan Jamalullail (Người thừa kế của Perlis, 1945-2000);
• Sultan Ismail Nasiruddin Shah ibni Almarhum Sultan Zainal Abidin III (Sultan của Terengganu, 1945-1979);
• Sultan Yusuf Izzudin Shah ibni Almarhum Sultan Abdul Jalil Nasruddin (Sultan của Perak, 1948-1963)
• Tuanku Ismail ibni Sultan Ibrahim (Thái tử thừa kế của Johor, sau làm Sultan giai đoạn 1959-1981).

Cuối cùng, Abdul Rahman ibni Tuanku Muhammad Almarhum - Người thừa kế của Negeri Sembilan đã trở thành Yang di-Pertuan Agong đầu tiên.[2]